//#include <iostream>
//using namespace std;
//
//int sum(int n){
//    if(n == 1){
//        return 1;
//    }
//    return n + sum(n - 1);
//}
//
//int main()
//{
//    int n;
//    cin >> n;
//    int ret = sum(n);
//    cout << ret << endl;
//    return 0;    
//}

